arXiv:1507.00714vl [math.DS] 2Jul2015 


Hereditary subshifts whose simplex of invariant measures 

is Poulsen 


Joanna Kulaga-Przymns* Mariusz Lemanczyk* Benjamin Weiss 


July 3, 2015 


Abstract 


We give a sufficient condition for the simplex of invariant measures for a hered¬ 
itary system to be Poulsen. In particular, we show that this simplex is Poulsen 
in case of positive entropy .^-free systems. We also give an example of a positive 
entropy hereditary system whose simplex of invariant measures is not Poulsen. 

1 Introduction 

Recall that given a homeomorphism T of a compact metric space X, the set V(T,X) 
of probability Borel T-invariant measures on V is a Choquet simplex, with the set of 
extremal points equal to V^{T,X) - the subset of ergodic measures (see e.g. |24) . |19) or 
cni, page 95). Recall also that the set of invariant measures of a minimal flow may have 
the affine-topological structure of an arbitrary metrizable Choquet simplex [7]0 

Definition 1. We say that a simplex is Poulsen if it is non-trivial and the set of its 
extreme points is dense. 

Recall that every Choquet simplex is affinely homomorphic to a face of a Poulsen 
simplex m- Moreover, up to affine isomorphism, there is only one Poulsen simplex m 
A natural question arises: 

Question 1. When is V{T,X) a Poulsen simplex? 

We deal with Question [l| in case of hereditary subshifts, i.e., subshifts X C {0,1}^ 
with the additional property that for G {0,1}^ such that x € X and y < x (coordi- 

^ is called a subshift if it is closed and 
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^Moreover, all such simplices are obtained for the class of zero entropy Toeplitz subshifts. 

^In other words, the heredity of X means that this set is closed under coordinatewise multiplication 


by arbitrary 0-1-sequences. 
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Given a subshift X C {0,1}^, we define X as the smallest hereditary subshift con¬ 
taining X, i.e. 

X := {y {0,1}^ ■ y < X coordinatewise for some x G X}. 

Let M: X X {0, 1}^ —> {0,1}^ be given by 

M{x,y){n) = x{n) ■ y{n) for each n € Z. 

Clearly M{X x {0,1}^) = X. Suppose now additionally that there exists i' € X) 

such that 

(1) V^S,X) = {M,{p) : p X S,X X {0,lf),p\x = U}. 

Our main result is the following: 

Theorem 1. Suppose that ([1]) holds. ThenV{S, X) is Poulsen provided that htop{S, X) > 

0 . 

Notice also that in the zero entropy case, i.e., when htop{S, X) = 0, we have 'P{S, X) = 
{<^(...,0,0,0,...)} (see [14)1. in particular, V{S,X) is not Poulsen. 

We apply Theorem [l| in the following two situations: 

(i) for hereditary systems {S,X) with {S,X) being uniquely ergodic, 

(ii) for ,1^-free systems. 

More precisely, in case (i), we have: 

Corollary 1. Suppose that {S,X) is uniquely ergodic. Then'P{S, X) is Poulsen, provided 
that htop{S,X) > 0. 

Proof. Given p G V^{S,X), let x be a generic point for p and let y G X be such that 
X < y- Clearly, {y,x) G X x {0,1}^ is quasi-generic for some measure p with p\x = v- 
Moreover, M,f{y,x) = x and it follows immediately that M,^{p) = p. It follows W 
considering the ergodic decomposition of p that ([T]) holds and we can apply Theorem [ij. 

□ 

To state the result in case (ii), we need to recall first some basic notions. Let C N. 
The set Pyg := Z\|J^g^6Z is called the ^W-free set. Let p := G {0,1}^ and consider 
{S,Xfj) with 

X^ = {S’^p : A: G Z} C {0,1}^. 

Note that in this case X^ C X^, where {S,Xyg) is the ^-admissible subshift |2]: 2 G X^ 
if and only if we have |{n G Z : z{n) = 1} mod 6| < 6 for each b G There is a natural 
S'-invariant measure on X^, called the Mirsky measure, for which p is quasi-generic [2]. 
This means that there exists an increasing sequence {Nk)k>i C N such that 

1 ^ ^ ! f dup 

^ n<Affc 

for any continuous function / on Xp. Moreover, Vp is of zero entropy and we have: 
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Theorem 2 ([2], for pairwise coprime with ^ |12|). For any ^ (ZN, 

V^S,Xr,) = {M,{p) : p G V\S xS,X^x {0,lf),p\x, = i^rj}- 
We also have: 

Theorem 3 ((2]). For any ^ C N, htop{S,Xrj) = htop{S,Xyg) = 2{Fyg)% 

As an immediate consequence of Theorem [l|, Theorem and Theorem [^, we obtain: 

Corollary 2. Let C N 6e such that d{Fgg) > 0. Then V{S,Xp) is Poulsen. 

In many cases, the i^-free system {S,Xp) itself is hereditary, i.e. Xp = Xp. In 
particular, using results from [2], we obtain the following: 

Corollary 3. Let CN be sueh that d{Fyg) > 0, with d(IJb>_ft: 0 when K ^ oo. 

Assume moreover that Ad contains an infinite pairwise coprime subset. Then {S,Xp) is 
hereditary and the simplex V{S,Xp) is Poulsen. 

In particular, V{S,Xp) is Poulsen in the following classical cases: 

• when Ad is infinite, pairwise coprime and ^ example, the result 

holds for the square-free subshift given by = {p^ : p is prime}; 

• when Ad = Adf^, where AS^ stands for the set of primitive abundant numbers [8]. 

Finally, we give an example of a hereditary system of positive entropy whose simplex 
of invariant measures fails to be Poulsen. 

Remark 1. For pairwise coprime with 1/6 < oo another proof of Corollary [3 

has been presented in m- This proof is using a different method than ours. 

Remark 2. Our original motivation for Theorem [l| was to study the simplex of invariant 
measures for =^-free systems, where the Mirsky measure Vp that plays the role of n in 
condition ([1]) is of zero entropy. For this reason, we include a complete proof of Theorem[l| 
under the extra assumption that n has zero entropy and then explain the necessary 
changes to obtain the full version of our result. 

Remark 3. While the name Poulsen simplex comes from |20) . where a simplex with a 
dense set of extreme points was constructed, this is historically not the first such example. 
The most basic dynamical system with the simplex of invariant measures being Poulsen 
is the full shift. For the 2-shift, the fact that any invariant measure can be approximated 
by measures concentrated on periodic orbits (such measures are of course ergodic) follows 
from |23j (see the proof of Theorem 3 therein, in particular, the comments on page 13). 
For the full shift over any Polish space, the fact that ergodic measures are dense in the 
space of all invariant measures was proved by Parthasarathy m There is a further 
discussion of this with a proof that measures concentrated on periodic orbits are dense 
in the paper of Oxtoby m Moreover, Sigmund djing gave a condition on {T,X) (so- 
called periodic specification property) that implies that 'P{T,X) is Poulsen. His results 
were applied in many situations, e.g., in |6l[T3ll3lll]. See |9] for more details. 

^For A C Z, d{A) stands for the upper density of A n N. 
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2 Proof of Theorem 111 for v of zero entropy 

Lemma 1. Assume that ^i), i = 1,2, are standard probability Borel spaces with 

automorphisms Ti. Assume that A C Xi x X 2 is a Borel set and let p € J{Ti, r2)0 Let 
TTXi • X 1 XX 2 —>■ Xi stand for the projection onto the first coordinate. Then pLi{'KX\{A)) ^ 
p{A). 

Proof. Since ttxi is Borel measurable and A is Borel, the set is /Ui-measurable. 

Moreover, A C 7rxi(^) ^ ^2 and the result follows. □ 

Given a subshift Y C {0,1}^, let T.(Y) stand for the family of all blocks appearing 
in a y G y. 

Lemma 2. Given n>l, 6 > D, p ^ V^{S,X), and An C {0, 1}” with p{An) >1 — 5, let 
Cn ■= {u G C[X) :\u\ = n and u > w for some w G An}. 

Then v{Cn) >1 — 5, where u is as in 

Proof. Let p G V^S x S,X x {0,1}^) be such that Mfip) = p and p\x = It is not 
hard to see Cn A TTx{M~^{An)). The result follows from Lemma Q. □ 

Fix i'i,n 2 G V^{S,X). All we need to show is that the measure + 1 ^ 2 ) can be 
approximated by ergodic measuresjl By the definition of weak topology on measures, it 
follows that, given ko >1 ,£q> 0, we need to find y G X such that: 

fj is generic for an ergodic measure, 

the empirical distribution of fco-blocks on p is, up to £q > 0, equal to 

+ ^2|{o,i}'=o)- 

Fix fco > 1 and eg > 0. Fix also e > 0 much smaller than eg- Using the ergodic 
theorem for vi and V 2 respectively, we can find ng > /cg, Xi C {0,1}”°, i^fiXi) > 1 — e/2, 
z = 1, 2 such that 

(4) the empirical /cg-distribution in any re G is e-close to r'iljg 
Let 

(5) Qno '■= {u G T{Xr]) : |u| = ng and u>Wi for some wi G Xi,i = 1, 2}. 

Note that, for i = 1, 2, we have 

u G C{X) and u>Wi for some Wi G Xi u G 'Kx{M~^{Xi)), 

£ J{Ti,T 2 ) is a joining of Ti and T 2 , i.e. p G F(Ti x T 2 ,Xi x X 2 ) and has projections p\ and p 2 
respectively. 

®It is enough to show that the closure of the ergodic measures is a convex set and for this it suffices 
to verify the midpoint condition for ergodic measures. 


( 2 ) 

(3) 
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i.e. 


(6) Qn, = 7rx(M-l(-Fi)) n 7Tx{M-\T2)). 

Therefore, applying Lemma [3 to n = no and An = Ti, i = 1,2, we obtain 


l^iGno) > 1 - £■ 

Based on ([5]), we define two maps i?j: Gno {0; 1}”°) so that 
(7) R^{u) i = 1,2. 


Consider now the Markov chain with the states {1, ..., no, no + 1} and the transition 
probabilities, i.e. the stochastic matrix P' = {p[j), given by: 

= 1 for i = 1, . . . ,no - 1, Pno,no+l = 1/2, Pno,l = 1/2, Pno+1,1 = 1- 

Let p' = {p[,... ,Pno^Pno+i) I*® probabilistic vector in which 


P'i = 


1 


. _L 1 /O 


for i = 1,..., no and p'. 


1 

2(no + 1/2) ■ 


We have p' ■ P' = p' whence the formula 


K (no, ai, . . . , am) — PaoPao,ai • • • Pam-i,am 

for Ofc G {1,..., no, no+1} yields an S'-invariant (Markov) measure n' on W' := {1,..., no, no+ 
1}^. It is not hard to see that (P')’*o+i has all entries positive, that is, P' is aperiodic, 
and therefore the Markov measure k' yields a mixing Markov shift. 

Let rji, G {0,1}^ be a generic point for u. 

Lemma 3. If z' G {0,1}^ is a generic point for k', then z') is a generic point for 
the product measure u ® k' with the latter measure being ergodic. 

Proof. Each mixing Markov subshift is a K-system, so the result follows directly from 
disjointness of zero entropy systems with K-systems, see, e.g., |in) . □ 

Notice that z' above consists of consecutive blocks 


(1,2,..., no) or (1,2,..., no, no + 1). 

Moreover, by Lemma [3, 

(8) (1 -e)K'([l]) < n(S>K'{Gno X [1]) = l6;noX[l]((5’ X S)^{pn,z')). 

s<N 
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Remark 4. The natural representation of z' as a concatenation of blocks of length no 
and no +1 induces the corresponding representation of r\y as concatenation of block of the 
same lengths. An interpretation of ([8]) is that when we look at the concatenation of r]y as 
no- and (no -|- l)-blocks, then for “most” of the blocks, we see that the either the no-block 
belongs to Qn^ or the beginning no-block in case of length no -k 1, belongs to Qn^^. Note 
also that we cannot simplify this argument by representing r]y as concatenation only of 
no-blocks. Indeed, we do not know whether (S'"'°,A, n) is ergodic, hence we cannot be 
sure that for most of the blocks in such a concatenation, we are in Ong- For example, if we 
consider the square-free case, (S’™, v^i) is not ergodic for any m > 2 as the spectrum 
contains p €z hence the roots of all prime degrees. 

Remembering that due to the natural representation of z as concatenation of no- and 
(no + l)-blocks, the sequence pi, is represented as a concatenation of blocks of length uq 
or no -k 1, let us now define a new sequence p' = p'{pu, z) € {*, 0}^ in the following way: 

(a) if in the above concatenation the block in pi^ is of length no and belongs to Gng > we 
replace it by the all * no-block; 

(b) if in the above concatenation the block in p^ is of length no -k 1 and the starting 
no-block is in Qno? we replace it by the all * no-block adding 0 at the end to obtain 
a block of length no -k 1; 

(c) if in the above concatenation the block in pi^ is of length no and does not belong 
to Qno or it is of length no -k 1 but the starting no-block neither belongs to Qno> we 
replace it by the all 0 no- or (no -k l)-block. 

Lemma 4. The sequence p' € {*,0}^ is generic for an ergodic measure. 

Proof. We simply show that p' is obtained from {pu,z) by a (finite) code]^ Indeed, if we 
want to determine p'{i) (i.e. * or 0), we hrst look at z{i) and seek the first symbol 1 on 
the left (we do not check more than no -k 1 positions); we determined a position j in this 
way, and we check now whether Pu{j,j -k no — 1) does or does not belong to Qn^. Now 
the p'{i) is determined by (a)-(c). □ 

Consider now the following Markov shift: the set of states consists of 

{!,..., no, no -k 1} and its disjoint copy {!,..., nO) + !}• 


Let 

P — (pi) ■ ■ ■ )PnoiPno-|-l)RT’ • • • Pno+l) 

®Formally, we should define a block map. This can be done for example as follows. Consider all 
blocks (over the double alphabet) of length 4no + 1 that appear in {p^,z'). Due to the special form of 
z', there will be at least 3 symbols 1 on the second coordinates of this block. Look for the first 1 on the 
left of the middle of the block. This gives a certain position j. Look at the block on 771 , of length no (or 
no + 1 if , as the symbol(!), no -t 1 appears (on the second coordinate) on the right to the middle position 
before 1 reappears), read whether the corresponding block on belongs or does not to and code 
the whole 4no -I- 1-block (over the double alphabet) by * or 0, respectively. 
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be the probabilistic vector for which Pi = = 2 nl+i ~ 1) • • • Pno+i = 

P ng+i = 2 ( 2 no+i) ' matrix P of transition probabilities is given by the following: 

Pi,i+i = PlJ+l = 1 for i = 1,..., no - 1, 

Pno,no+l = PnopP+1 ~ 

Pno,l = Pnop = Pno,T = PmP = 

and 

Pno + 1,1 = Pno+lJ — Pno+1,1 ~ Pno+l,T ~ 

We have p ■ P = p whence the formula 

k{cIq, Oi, . . . , Urn) — PaoPao,ai ■ ■ ■ Pa^-i,am 

for ttk €z {i,i : i = 1,2, ...,no} yields an 5-invariant (Markov) measure k on W := 
{1,..., no -|- 1,1, • • •, no -|- 1}^- It is not hard to see that p2(no+i) entries positive, 

that is, P is aperiodic, and therefore the Markov measure k yields a mixing Markov shift. 

Fix 2 : a generic point for k. Then 2 ; is a concatenation of 4 types of blocks (of length 
either no or no 1): (1,.. ■ ,no), (1, ...,no,no + 1), (T,... ,nh) and {T,... ,n^,no + 1). 
Moreover, on a sufficiently long initial part of z, the non-barred-blocks and the barred- 
blocks are equally probable (as n(l) = n(l)). Similarly, to Lemma 0, we obtain the 
following. 

Lemma 5. If z £ {0,1}^ is a generic point for k, then z) is a generic point for the 
product measure v ® k with the latter measure being ergodic. 

Moreover, the map which to i and i associates i, for i = 1,... ,no,no + 1 yields a 
continuous factor map A between (5, LF, n) and (5, LF',n'); in particular, if 2 is generic 
for K then z' := A( 2 ) is generic for n!. 

We now fix 2 a generic point for k and repeat the construction of rf £ {0,1}^ for z'. 
Then, we transform p' into p by replacing the no-*-block w by either Ri{w) or R 2 {w) 
(cf. d?])) depending on the fact whether on 2 we considered the non-barred- or the barred- 
block. Up to density ei > 0, we have now replaced half of the *-blocks by blocks from Pi 
and the second half by blocks from p 2 . Clearly, p < p^. Moreover, by dl, the empirical 
distribution of feo-blocks on p is e-close to the distribution of /cQ-blocks for the measure 
\{i'i + i' 2 ). Finally, following the proof of Lemma 0, we obtain that p is generic for an 
ergodic measure (it is obtained by a finite code from {p^^, 2 )). We have proved ([2]) and ([3|), 
so Theorem [l| follows. 

3 Sketch of the proof of Theorem El for general u 

We explain now how to modify the proof from Section after dropping the additional 
assumption that ly has zero entropy. Instead of the Markov shift (5, W, k), we consider an 
arbitrary ergodic aperiodic automorphism (T, W, n) disjoint from (5, X, v) (the existence 
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of such an automorphism follows from [5], in fact, a generic automorphism is disjoint 
from (S, X, i^)). By the Alpern’s Lemma [1], W can be decomposed into two towers, say, 
Wo and Wi, of height no and no + 1, respectively. We split each of them into two further 
towers of equal measure and of the same height as the original tower: Wo = W^ U W(f, 
Wi = Wf UW/^. By assigning symbols 1,..., no and 1,..., no + 1 to the consecutive levels 
of Wq and Wf, and symbols 1,..., no and 1,..., no + 1 to the consecutive levels of Wq 
and yVi, we obtain a coding of points from W by two-sided sequences over the alphabet 
{1,..., no, no + 1,1,.. • jjio, uo + 1}. The remaining part of the proof of Theorem [l] stays 
the same as in Section y. 

4 Hereditary system of positive entropy whose simplex of 
invariant measures is not Poulsen 

In this section we will show that there are hereditary systems of positive entropy whose 
simplex of invariant measures is not Poulsen. For this, we recall an example, which was 
used in | 12 | to show that there are hereditary systems which are not intrinsically ergodic. 

Given a block C G {0,1}”, let xc G {0,1}^ be the infinite concatenation of C and 
let Xq C {0,1}^ stand for the orbit closure of xc (equal to its orbit). Let Xq be the 
smallest hereditary subshift containing Xq- Finally, let uc be the periodic measure for 
which xc is a generic point. Notice that if supp C 7 ^ 0 then vc 7 ^ <^(..., 0 , 0 , 0 ,...)- 

Let A := 101001000, B := 101000100 and consider X := Xa^Xb- Then the smallest 
hereditary subshift X containing X equals Xa U Xb- Since both (S,Xa) and {S,Xb) 
are uniquely ergodic (with zero entropy), it follows by Corollary [l| that both V{S,Xa) 
and 'P{S,Xb) are Poulsen simplices (they are both non-trivial as ¥" <^{..., 0 , 0 , 0 ,...))■ 

Suppose that V{S,X) is also Poulsen and take its arbitrary element v. Since v can 
be approximated by ergodic measures and V^{S,X) = V'^{S,Xa) U7^®(S',Xs), it follows 
that 

(9) v^v{s,XA)y^v{s,XB). 

Let now v := ^(zz^ + vb)- Since ua{Xa) = i'b{Xb) = 1 and Xa H Xb = 0, it follows 
that v{Xa) = ^{Xb) = 1/2. This contradicts ([9]) and we conclude that V{S,X) cannot 
be Poulsen. 

Finally, notice that it is easy to modify the above example, so that {S,X) becomes 
intrinsically ergodic (i.e. it has exactly one measure of maximal entropy). E.g., we can 
take A' := 111001000 instead of A and consider X' := Xa' U Xb- Then M^{va' <8> 
B{l/2, 1/2)) (where B{ll2, ll2) stands for the Bernoulli measure (1/2,1/2) on {0,1}^) 
is the unique measure of maximal entropy for (S,X'), see |12) for more details. 
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